Hoàng tử Ai Cập là bộ phim được chuyển thể từ Sách Xuất Hành trong Kinh Thánh. Trong phim, "When You Believe" được trình bày bởi hai nhân vật Tzipporah và Miriam cùng một nhóm người hát bè xuất hiện từ vùng nô lệ của Ai Cập, đến Biển Đỏ và cuối cùng là vùng Đất Hứa.[1] Nội dung chính của bản ballad này gợi nhớ đến những thời điểm khó khăn mà họ băn khoăn về đức tin của mình: họ đã nhiều đêm cầu nguyện với Chúa, nhưng dường như những lời nguyện cầu của họ không nhận được hồi đáp và giờ họ tự hỏi rằng liệu họ đã phí phạm thời gian cho niềm tin của bản thân. Tuy vậy, các nhân vật chính đã nhận ra rằng, dẫu cho hoàn cảnh có thể khó khăn, họ vẫn nên giữ vững niềm tin.[4] Bản nháp ban đầu của ca khúc sử dụng lời "you can do miracles when you believe" (tạm dịch: bạn có thể làm nên điều kỳ diệu khi bạn giữ niềm tin), nhưng câu hát này có lẽ ám chỉ người giữ đức tin là người làm nên những phép màu, không phải là Chúa. Do vậy, lời hát được đổi thành "there can be miracles when you believe" (tạm dịch: có thể sẽ xuất hiện điều kỳ diệu khi bạn vững tin).[7]

Houston đã từng hát trong dàn hợp xướng của nhà thờ khi cô lớn lên và Carey trước giờ vẫn luôn truyền tải niềm tin của cô vào âm nhạc, đặc biệt là vào những quãng thời gian khó khăn.[4] Bài hát này đã trở thành một trong nhiều lý do giải thích cho việc hai nữ nghệ sĩ tỏ ra rất hứng thú với dự án. Mỗi người đều thấy rằng việc lan tỏa niềm tin của mọi người vào Chúa là điều rất quan trọng, đồng thời cũng là một vinh dự lớn trong sự nghiệp của họ.[4] Khi miêu tả về lời ca và thông điệp của ca khúc, Houston đã nói như thế này trong cuộc phỏng vấn với Ebony:

"Một bản ballad mạnh mẽ; [nhà viết nhạc] Stephen Schwartz quả là một thiên tài. Bạn phải là một người con của Chúa để có thể cảm nhận được chiều sâu của bài hát. Mariah và tôi hát ca khúc theo cách mà chúng tôi cảm nhận nó. Do hoàn cảnh cá nhân, chúng tôi đều cảm thấy kết nối với bài hát. Tôi phải nói thế nào nhỉ? (Nó là) Một ca khúc hay. Phần lời bài hát thật tuyệt vời! Tôi không thể nào diễn tả nó được nữa—mà chỉ có thể lắng nghe mà thôi."[6]